Real-time dynamic spectrum management for multi-user multi-carrier communication systems

Dynamic spectrum management is recognized as a key technique to tackle interference in multi-user multi-carrier communication systems and networks. However existing dynamic spectrum management algorithms may not be suitable when the available computation time and compute power are limited, i.e., when a very fast responsiveness is required. In this paper, we present a new paradigm, theory and algorithm for real-time dynamic spectrum management (RT-DSM) under tight real-time constraints. Specifically, a RT-DSM algorithm can be stopped at any point in time while guaranteeing a feasible and improved solution. This is enabled by the introduction of a novel difference-of-variables (DoV) transformation and problem reformulation, for which a primal coordinate ascent approach is proposed with exact line search via a logarithmicly scaled grid search. The concrete proposed algorithm is referred to as iterative power difference balancing (IPDB). Simulations for different realistic wireline and wireless interference limited systems demonstrate its good performance, low complexity and wide applicability under different configurations.Comment: 14 pages, 9 figures. This work has been submitted to the IEEE for possible publicatio

A modified broadcast strategy for distributed signal estimation in a wireless sensor network with a tree topology

We envisage a wireless sensor network (WSN) where each node is tasked with estimating a set of node-specific desired signals that has been corrupted by additive noise. The nodes accomplish this estimation by means of the distributed adaptive node-specific estimation (DANSE) algorithm in a tree topology (T-DANSE). In this paper, we consider a network where there is at least one node with a large (virtually infinite) energy budget, which we select as the root node. We propose a modification to the signal flow of the T-DANSE algorithm where instead of each node having two-way signal communication, there is a single signal flow toward the root node of the tree topology which then broadcasts a single signal to all other nodes. We demonstrate that the modified algorithm is equivalent to the original T-DANSE algorithm in terms of the signal estimation performance, shifts a large part of the communication burden toward the high-power root node to reduce the energy consumption in the low-power nodes and reduces the input-output delay

Iterative Spectrum Balancing for Digital Subscriber Lines

Dynamic spectrum management (DSM) is an important technique for mitigating crosstalk in DSL. One of the first DSM algorithms proposed, Iterative waterfilling (IW), has a low complexity and demonstrates the spectacular performance gains that are possible. Unfortunately IW tends to be highly suboptimal in mixed CO/RT deployments and upstream VDSL. Another DSM algorithm, Optimal spectrum balancing (OSB), uses a weighted rate-sum to find the theoretically optimal transmit spectra. Unfortunately its complexity scales exponentially with the number of lines in the binder N. Typical binders contain 25-100 lines, for which OSB is intractable. This paper presents a new iterative algorithm for spectrum management in DSL. The algorithm optimizes the weighted rate-sum in an iterative fashion, which leads to a quadratic, rather than exponential, complexity in N. The algorithm is tractable for large N and can be used to optimize entire binders. Simulations show that the algorithm performs very close to the theoretical optimum achieved by OSB

Efficient Equalizers for Single and Multi-Carrier Environments with Known Symbol Padding

The use of a cyclic prefix (CP) to mitigate inter-symbol interference is a technique commonly applied in both single and multi-carrier systems. Recently it has been suggested that the CP be replaced by a pre-defined sequence of known symbols. This technique, referred to as 'Known Symbol Padding' (KSP) inserts a short training sequence (TS) at the beginning of each transmission block for equalizer adaption. This allows for fast tracking of changes in the channel and simple synchronization. In this paper we present purely deterministic equalizers for both single and multi-carrier environments with KSP. We show that, through better utilization of the CP overhead, these equalizers exhibit superior performance to those in a conventional CP system. Low-complexity implementations, particularly for the multi-carrier case are also given

Efficient calculation of sensor utility and sensor removal in wireless sensor networks for adaptive signal estimation and beamforming

Wireless sensor networks are often deployed over a large area of interest and therefore the quality of the sensor signals may vary significantly across the different sensors. In this case, it is useful to have a measure for the importance or the so-called "utility" of each sensor, e.g., for sensor subset selection, resource allocation or topology selection. In this paper, we consider the efficient calculation of sensor utility measures for four different signal estimation or beamforming algorithms in an adaptive context. We use the definition of sensor utility as the increase in cost (e.g., mean-squared error) when the sensor is removed from the estimation procedure. Since each possible sensor removal corresponds to a new estimation problem (involving less sensors), calculating the sensor utilities would require a continuous updating of different signal estimators (where is the number of sensors), increasing computational complexity and memory usage by a factor. However, we derive formulas to efficiently calculate all sensor utilities with hardly any increase in memory usage and computational complexity compared to the signal estimation algorithm already in place. When applied in adaptive signal estimation algorithms, this allows for on-line tracking of all the sensor utilities at almost no additional cost. Furthermore, we derive efficient formulas for sensor removal, i.e., for updating the signal estimator coefficients when a sensor is removed, e.g., due to a failure in the wireless link or when its utility is too low. We provide a complexity evaluation of the derived formulas, and demonstrate the significant reduction in computational complexity compared to straightforward implementations

Intersymbol and Intercarrier Interference in OFDM Transmissions through Highly Dispersive Channels

This work quantifies, for the first time, intersymbol and intercarrier interferences induced by very dispersive channels in OFDM systems. The resulting achievable data rate for \wam{suboptimal} OFDM transmissions is derived based on the computation of signal-to-interference-plus-noise ratio for arbitrary length finite duration channel impulse responses. Simulation results point to significant differences between data rates obtained via conventional formulations, for which interferences are supposed to be limited to two or three blocks, versus the data rates considering the actual channel dispersion